Constant overhead quantum fault tolerance with quantum expander codes
نویسندگان
چکیده
منابع مشابه
Fault-tolerant quantum computation with constant overhead
What is the minimum number of extra qubits needed to perform a large fault-tolerant quantum circuit? Working in a common model of fault-tolerance, I show that in the asymptotic limit of large circuits, the ratio of physical qubits to logical qubits can be a constant. The construction makes use of quantum low-density parity check codes, and the asymptotic overhead of the protocol is equal to tha...
متن کاملFault-Tolerance of ”Bad” Quantum Low-Density Parity Check Codes
Quantum low-density parity check (LDPC) codes such as generalized toric codes with finite rate suggested by Tillich and Zémor offer an alternative route for quantum computation. Here, we study LDPC codes and show that any family of LDPC codes, quantum or classical, where distance scales as a positive power of the block length, has a finite error threshold. Based on that, we conclude that quantu...
متن کاملFault-tolerant quantum computing with color codes
We have just completed a thorough, multi-year study of fault-tolerant quantum computation with color codes. These codes are amazing—one way to think about them is as a family of codes which generalize the Steane code not by concatenation but by lattice embedding [1]. Our study of fault-tolerant computing with these codes is complete with analytic bounds, numerical simulations, multiple noise mo...
متن کاملQuantum Error-Correction Codes on Abelian Groups
We prove a general form of bit flip formula for the quantum Fourier transform on finite abelian groups and use it to encode some general CSS codes on these groups.
متن کاملUsing concatenated quantum codes for universal fault-tolerant quantum gates.
We propose a method for universal fault-tolerant quantum computation using concatenated quantum error correcting codes. The concatenation scheme exploits the transversal properties of two different codes, combining them to provide a means to protect against low-weight arbitrary errors. We give the required properties of the error correcting codes to ensure universal fault tolerance and discuss ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Communications of the ACM
سال: 2021
ISSN: 0001-0782,1557-7317
DOI: 10.1145/3434163